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ON THE MORI-SZEKELY CONJECTURES FOR THE 
BOREL-CANTELLI LEMMA 

CHUNRONG FENG AND LIANGPAN LI 



Abstract. The purpose of this note is to show by constructing counterexamples 
that two conjectures of Mori and Szekely for the Borel-Cantelli lemma are false. 

< 

i — i' 1. Introduction 

& denote by A^ the event that infinitely many A n occurs simultaneously, i.e. 



A °° = H U Ak - 



n=l k=n 

>- . The classical Borel-Cantelli lemma states that: if Y^=i ^(Ai) < oo then P(A (X) ) = 0; 

else if S^LiP(Ai) = oo and {A n }^ =1 are mutually independent, then ¥(A 00 ) = 1. 
In the past century many investigations were devoted to the second implication in 
the attempt to weaken the independence condition on {A n }'^L l . For example, one of 
the most applicable results is due to Erdos and Renyi ([3, 17], see also [2, 6, 12, 18]) 
who proved that if ^^Li^(^n) = °°> then 



P(^oo) > Hmsup -^l = limsup —-j- = ER({A n }), 

i=l j=X 

n n 

where E denotes the expectation function, a n = (/ ^Ai)/(/ ^(Aj))i an d ^ is the 

indicator function of A*. Later on, by studying convex and concave Young functions 
Mori and Szekely ([15], see also [1, 8, 11, 14, 19]) improved the Erdos-Renyi bound 
to 

P(^oo) > sup (limsup(E«)^)) = lim (limsup E«)) = MS({A n }). 

pe(0,oo)\{l} n^oo P\0 



n— >oo 



They also proposed the following two conjectures: 
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Conjecture 1: 

P(A 00 ) = sup MS({A T(n) }). 

t-.n~>n is increasing 

Conjecture 2: If we have an estimate of the form F(A oc ) > L k (k > 2) where 
the constant L k depends only on PlA^A^ ■ ■ ■ Ai k ), 1 < i\ < %2 < • • ■ < ik, then 

sup ER({A r{n) }) > L k . 

r-.n^n is increasing 

The purpose of this note is to show that both conjectures are false. 

2. A COUNTEREXAMPLE TO CONJECTURE 1 

Let P be the Lebesgue measure on Q = [0, 1] and let 

4*-i +fc = [|, ^] u [i l] i e N, o < k < 2*" 1 . 

Obviously P(Aoo) = 1. Let p G (0, 1) and r : N — > N be any increasing function. 
Then 



E((-^ )') < — ^n~ ( p (^)) > 



i=l 



P . ( \l-P i 



(^E 1 ^-- ^ ■ 2 

< — yi (Holder's inequality) 

1 n v 

(log 2 2n)M-)^ + - , 1 i 

< n^ (P(^wn[o,-])<P(An[o,-])). 

Letting first n — > oo then p — > 0, we get MS({A T („)}) < |. This example shows that 
Conjecture 1 is false. 

3. A COUNTEREXAMPLE TO CONJECTURE 2 

In the beginning let us recall two lower bounds for P(U™ 1 Aj), where {Aj}™ 1 are 
finitely many events with non-zero probabilities in a probability space (f2,P). First, 
the Gallot-Kounias bound ([4, 5], see also [7, 8] for more details) claims that 



(5>P(4)) : 



(U™ , A*) > max -^ = £ 7* = GK dM7U) 



ON THE BOREL-CANTELLI LEMMA 
where jj = and ('ji, . . . , j m ) G M. m is any solution to 

7i \ /I 



(2) 



/ P(AA,-) 
lp(A)P(A- 



/Vra / \ J- 

Second, Kuai, Alajaji and Takahara ([13], see also [9, 10, 16]) proved that 

^P(A) 2 , (l-WF' 



(3) P( u^>£(^ 



$ - «A 



= KAT({A 4 }r =1 ), 



where «% = ^^ =1 P(AjA J ), #, is the fractional part of p^K. 

Next let us explain how will we find a counterexample to Conjecture 2. Suppose a 
sequence of events {A n }^ =1 with non-zero probabilities occur periodically as follows: 



-Aij -A 2; • • • , Am) Ai, A2, . . . , A m , Ai, A2, . . . , A r , 



Obviously, 



n+m—l 



P(A 00 )>limsupP( |J ^)>limsupKAT({A}rJ n m_1 ) = KAT({^}™ 1 ). 

n—¥oo . n— >oo 

i=n 

On the other hand, it is easy to observe that 



($>P(^)) : 



sup ER({A T („)}) < max 

r:N^N is increasing (wi,...,w m )€ 



i=i 



i=l i=l 



GK({A i }- 1 ). 



Hence to disprove Conjecture 2 it suffices to construct finitely many {Aj}™ 1 so that 
GK({A}£i) < KAT({4}£i). 

To this aim consider six events {Aj}f =1 in a finite probability space 



x 


F({x}) 


A 1 


A 2 


^3 


A 4 


A 5 


A, 


Xi 


0.2 


* 


* 


* 






* 


x 2 


0.2 


* 






* 


* 


* 


X3 


0.2 




* 


* 






* 


X4 


0.2 


* 






* 


* 




x 5 


0.2 




* 


* 


* 


* 





with joint probability matrix 



(P(AA,)) 



( 0.6 0.2 0.2 0.4 0.4 0.4 ^ 

0.2 0.6 0.6 0.2 0.2 0.4 

0.2 0.6 0.6 0.2 0.2 0.4 

0.4 0.2 0.2 0.6 0.6 0.2 

0.4 0.2 0.2 0.6 0.6 0.2 

V 0.4 0.4 0.4 0.2 0.2 0.6 / 
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Then it is straightforward to work out from (1)~(3) that 



GKdAitU) = *- < 1 = KAT({A}?=i)- 



We are done. 
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